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Tessellation 
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Tessellation is a division of space completely into partitions, which 
can be done in various manners, for example regular, semi-regular and 
random. It is a generalisation of tilings, which have existed since early 
civilisations. It is related to the areas of network- and graph theories 
and, particularly for random tessellations, to that of topology. A good 
introduction of regular tessellation has been written by Griinbaum et 
al (1987). For random tessellation works were notably pioneered by 
Voronoi (1908 and 1909). A Voronoi tessellation is a set of regions IT; 
covering the space such that I]; = {2|d(#,a;) < d(x,2;) Vj # i}, where 
xj, € Zt, are the coordinates of the nuclei, and d(z,y) is the Euclidean 
distance between z and y. This work is in a surveying stage to cover as 
large ground as possible. Later there will be investigation and in depth 
study of some specific, well-defined area. 
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